Evaluation of Bayesian networks with flexible state-space abstraction methods
نویسندگان
چکیده
We investigate state-space abstraction methods for computing approximate probabilities with Bayesian networks. These methods approximate Bayesian networks by aggregating the states of variables. We implement an iterative approximation procedure based on this idea, and the procedure demonstrates the desirable anytime property in experiments. Further theoretical analysis reveals special properties of the approximations, and we exploit these properties to design heuristics for improving performance profiles of the iterative procedure. 2002 Elsevier Science Inc. All rights reserved.
منابع مشابه
A Bayesian Networks Approach to Reliability Analysis of a Launch Vehicle Liquid Propellant Engine
This paper presents an extension of Bayesian networks (BN) applied to reliability analysis of an open gas generator cycle Liquid propellant engine (OGLE) of launch vehicles. There are several methods for system reliability analysis such as RBD, FTA, FMEA, Markov Chains, and etc. But for complex systems such as LV, they are not all efficiently applicable due to failure dependencies between compo...
متن کاملBayes Network Abstraction for Decision-Theoretic Planning
This is a preliminary report on research towards the development of an abstraction-based framework for decision-theoretic planning using Bayesian networks. We discuss two problems: the representation of sets of probability distributions for Bayesian networks, and the issue of representing and abstracting actions using Bayesian networks. For the first problem, we propose the use of cc-trees to r...
متن کاملInference in Multiply Sectioned Bayesian Networks with Extended Shafer-Shenoy and Lazy Propagation
As Bayesian networks are applied to larger and more complex problem domains, search for flexible modeling and more efficient in ference methods is an ongoing effort. Mul tiply sectioned Bayesian networks (MSBNs) extend the HUGIN inference for Bayesian networks into a coherent framework for flexible modeling and distributed inference. Lazy propagation extends the Shafer-Shenoy and HUG IN infer...
متن کاملAdvances in Applying Stochastic-Dominance Relationships to Bounding Probability Distributions in Bayesian Networks
Bounds of probability distributions are useful for many reasoning tasks, including resolving the qualitative ambiguities in qualitative probabilistic networks and searching the best path in stochastic transportation networks. This paper investigates a subclass of the state-space abstraction methods that are designed to approximately evaluate Bayesian networks. Taking advantage of particular sto...
متن کاملRisk Analysis of Operating Room Using the Fuzzy Bayesian Network Model
To enhance Patient’s safety, we need effective methods for risk management. This work aims to propose an integrated approach to risk management for a hospital system. To improve patient’s safety, we should develop flexible methods where different aspects of risk and type of information are taken into consideration. This paper proposes a fuzzy Bayesian network to model and analyze risk in the op...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Int. J. Approx. Reasoning
دوره 30 شماره
صفحات -
تاریخ انتشار 2002